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© A computer is provided with the facility to dis- 
play in map form, directed data associated with 
respective nodes. The operation of the mapping 
facility is initiated in response to the user entering an 
appropriate command. Specifically, responsive to the 
command, the computer displays a plurality of sym- 
bols representing respective ones of the nodes such 
that those symbols which exchange data are con- 
nected to one another by a displayed link formed 
from two half-line segments each indicative of the 



direction and level of data associated with its respec- 
tive symbol. In addition, a plurality of tools are 
displayed for controlling the parameters used in the 
display of the symbols and links. For example, the 
user is provided with the capability to change the 
length of the half-line segments, and is provided with 
the capability to erase from the display those seg- 
ments representing data values which are not within 
a range of data thresholds established by the user 
operating a threshold tool. 
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DYNAMIC GRAPHICAL ANALYSIS OF NETWORK DATA 



Field of the Invention 

The invention relates to dynamic graphic ar- 
rangements and more particularly relates to an 
arrangement which displays directed data between 
pairs of nodes in a network map. 



Background of the Invention 

A displayed map is often employed to depict a 
plurality of nodes interconnected via respective 
links representing a particular relationship between 
respective pairs of the nodes. For example, the 
nodes may represent switches in a telephone net- 
work with the links representing the level and direc- 
tion of the data between respective pairs of the 
switches. (In certain network systems, data is often 
referred to as "traffic".) In another example, the 
nodes may represent financial entities (e.g., banks) 
with the links representing the level and direction of 
the flow of money from one financial entity to 
another. 

Displayed maps are thus useful in depicting 
and analyzing the level and direction of the flow of 
traffic among a plurality of nodes. However, such 
maps lose their usefulness when the number of 
displayed links is large, as would be the case in 
large networks. In such instances, the displayed 
links become extremely dense, or cluttered, there- 
by making it virtually impossible to ascertain under- 
lying patterns in the traffic. Accordingly, the infor- 
mative value of a map displaying an appreciable 
number of nodes and links is limited as a result of 
such clutter. 



Summary of the Invention 

The limitation inherent in a map displaying a 
large network comprising an appreciable number of 
nodes and links is obviated by displaying, in accor- 
dance with the invention, a number of tools which 
the user may operate to control the parameters that 
are used in displaying such links. Specifically, the 
user may dynamically reduce in real time such 
displayed clutter by controlling the length of the 
displayed links interconnecting the network nodes. 
For example, the length of a link may be controlled 
by displaying the link as two half-line segments 
and reducing each half-line segment by a selected 
ratio. The user may further reduce clutter by dy- 
namically erasing from the display those links 
whose level of data flow falls outside of a selected 
range of link statistics. Accordingly, the user may 



rapidly adjust the length of displayed links and 
range of link statistics until the map reveals useful 
underlying patterns in the links that remain on the 
display. 

5 

Brief Description of the Drawing 

These and other objects and features, together 

w with the operation and utilization of the present 
invention will be more apparent from the illustrative 
embodiment shown in conjunction with the draw- 
ings in which: 

FIG. 1 is a broad block diagram of a computer 

15 arrangement in which the present invention is 
illustratively implemented; 
FIGS. 2 through 15 show various stages of a 
first type of directed data as mapped on the 
screen of the computer of FIG. 1 in accordance 

20 with the principles of the invention; 

FIGS. 16 through 18 show various stages of 
second type of directed data as mapped on the 
screen of the computer of FIG. 1 in accordance 
with the principles of the invention; 

25 FIG. 19 shows the manner in which FIGS. 20 
through 27 should be arranged; and 
FIGS.20 through 27are flow charts of the pro- 
gram which implements the invention in the 
computer of FIG. 1. 

30 

Detailed Description 

Computer 10 depicted in FIG. 1 operates under 

35 a predetermined operating system-illustratively the 
UNIX operating system. Computer 10, which may 
be, for example, the IRIS workstation available from 
Silicon Graphics, Inc. of Mountain View, California, 
includes a screen 1 1 , keyboard 1 3 and mouse 1 4 

40 as well as other internal components not explicity 
shown in the FIG., such as a hard disk drive. The 
keyboard and mouse, more particularly, provide a 
mechanism for the user to input information and 
instructions to the computer. For example, the user 

45 may invoke a particular task identified on the 
screen by operating mouse 14 in a conventional 
manner to cause screen cursor 40 to point at that 
task. The user may then invoke the task by operat- 
ing a respective one of the mouse keys, or buttons, 

so 14a through 14c, as will be discussed below. 

Associated with computer 10 is a communica- 
tion link 20 which allows computer 10 to commu- 
nicate with central data management system 30. 
Central data management system is of the type 
which, from time to time, polls a plurality of net- 
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work nodes, one by one, to collect specific data 
relating to their operation. In contemplation of the 
invention, such network nodes couid be, for exam- 
ple, airline terminals, in which the collected data 
could relate to passenger counts, average delays, 
etc.; banks, in which the collected data could relate 
to financial transactions; telephone switching cen- 
ters, in which the collected data could relate to 
telephone calls; and so on. Such data could also 
be long term data relating to, for example, popula- 
tion and migration patterns. After such data has 
been collected, computer 10 may obtain from com- 
puter 30 via line 20 a copy of the collected data for 
display on screen 1 1. 

Of the above-mentioned sources of directed 
data, we have found that telephone switching cen- 
ters collect a considerable amount of directed data 
relating to the telephone calls that such centers 
process throughout the day. Accordingly, the fol- 
lowing will discuss the invention in the context of a 
particular telephone network— illustratively the AT&T 
public switched network. As is well known, the 
AT&T network comprises a plurality of network 
nodes, or switching centers. Each such switching 
center is arranged to accumulate statistics asso- 
ciated with the telephone calls that it processes. 
The statistics include, for example, (a) the number 
of calls that are blocked, or overflowed ("toe"); and 
(b) the average holding times of telephone calls 
("hold"). The switching centers accumulate the 
statistics on a five minute interval basis, and then 
supply the statistics to central data management 
system 30, thereby making a copy of the statistics 
available to computer 10 for display on screen 11, 
as will now be discussed. 

In particular, the data that computer 10 collects 
from data management system 30 is identified by 
the day of the year that the switching centers 
accumulated the data, and is stored in similarly 
named directories contained in the memory of 
computer 10. After computer 10 is turned on and 
has performed some initial tasks, including the 
"booting" of the operating system from the com- 
puter 10 hard disk unit, computer 10 displays the 
well-known Unix system prompt. To access data 
which has been accumulated on a specific date, 
the user enters via keyboard 13 a command to 
access a particular data directory, that is, the user 
enters "cd" followed by the corresponding date. In 
the present illustrative example, it is assumed that 
the user desires to analyze particular data accu- 
mulated on November 18. Accordingly, the user 
enters via keyboard 1 3 the following command: 
cd November 18 

On the next Unix system prompt, the user 
enters via keyboard 13 the letter "S" to initiate 
processing of the well-known S language software. 
(In a preferred embodiment of the invention, the S 
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language is used for internal database manage- 
ment. The S language is disclosed in the text titled 
The New S Language, authored by R. A. Becker, J. 
M. Chambers and A. R. Wilks, and published by 
5 Wadsworth & Brooks/Cole, Pacific Grove, California 
(1988).) 

In the present illustrative example of the inven- 
tion, it is also assumed that the user desires a map 
displaying the data relating to the number of calls 

io blocked (toe) for a particular hour, for example, the 
13th hour, of the selected day. It is to be under- 
stood, of course, that the following discussion per- 
tains equally well to the other categories of statis- 
tics, as will be shown below. Accordingly, to select 

/s data, or statistics, relating to the number of calls 
that were blocked for the 13th hour of the selected 
date, the user next enters via keyboard 13 the 
following command: 
pairmap(toc(13)) 

20 Computer 1 0 responsive to the latter command 

unloads from its memory the pertinent data and 
displays the data in the form of a map, as shown in 
FIG. 2. 

In displaying map 600 on screen 11, computer 

25 10 displays an outline of the U. S. (as well as 
portions of Canada and Mexico) and then displays 
within that outline the various network nodes posi- 
tioned at their respective locations within the U.S., 
in which each node is represented by a symbol 

so having a somewhat diamond shape. Computer 10 
also displays on screen 11 lines representing the 
links, or communication paths, interconnecting re- 
spective pairs of the nodes experiencing overflow. 
As an aspect of the invention, the line between a 

35 pair of nodes, such as line 603 between nodes 601 
and 602, is actually formed from a number of 
segments— illustratively two half-line segments— in 
which each segment is displayed a particular color 
to represent the number, or level, of the calls that 

40 are sent by one node to the other mode of a 
respective pair of nodes and which are blocked at 
the other node. That is, the colored half-line seg- 
ments represent the direction and level of data 
relating to blocked calls accumulated by respective 

45 ones of the network nodes during the 13th hour of 
the selected data, as will be pointed out below. 

Computer 10, in accord with the invention, also 
displays on screen 11a number of tools which the 
user may operate to control the parameters which 

50 computer 10 employs to map the desired data on 
screen 11. In particular, the user may operate 
slider bar 606 of tool 605 (hereinafter size tool 605) 
to adjust the length of each half-line segment. That 
is, the user may shorten each of the displayed half- 

55 line segments by pointing mouse cursor 40 to the 
slider bar 606, depressing button 14a, and sliding 
the cursor downward in the conventional manner 
from LONG to SHORT. Computer 10, responsive 

3 
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thereto shortens each of the half-line segments 
commensurate with the position of slider bar 606 
on size tool 605. (Hereinafter the term "points to" 
and the variants of that term will be taken to mean 
the action of moving mouse screen cursor 40 to an 
object or symbol displayed on screen 11, and is 
meant to include other terms that are understood 
by the art and which define similar functions. For 
example, it includes moving a screen cursor to the 
location if displayed text or to an entry in a menu 
of displayed entries (items) and operating, for ex- 
ample, an enter key; "touching" a touch sensitive 
panel overlaying screen 11; or even identifying 
particular displayed text or a menu of entries using 
terminal buttons, for example, computer keyboard 
buttons.) 

The user may also establish a data threshold 
by operating slider bar tool 610 (hereinafter thresh- 
old tool 610). That is, the user may erase from 
screen 11 those line segments representing data 
values which are below a desired threshold, or 
which are not within a range of thresholds set by 
the user operating tool 610. It is seen from the FIG. 
2 that too! 610 ranges from-illustratively 0--to- 
illustratively 53348-, meaning that all half-line seg- 
ments, or links, representing data values between 0 
and 53348 (the minimum and maximum data val- 
ues) are displayed on screen 1 1 . as based on the 
values of the lower and upper thresholds of tool 
610. If the user desired to set a lower threshold, 
then he/she may do so by pointing to slider bar 
line 611 and moving it to the right by "dragging" 
mouse cursor 40 in that direction in the conven- 
tional manner. As the user moves slider bar 611, 
computer 10 displays above that bar the current 
value of the lower threshold and dynamically 
erases from screen 11 those half-line segments 
whose respective data values are below the value 
of the lower threshold. 

Similarly, the user may establish an upper 
threshold by pointing to slider bar 612 and moving 
it to the left using mouse cursor 40 in the conven- 
tional manner. When the user does so, computer 
10 displays on screen 11 the value of the upper 
threshold, as will be shown below. 

As mentioned above, each half-line segment is 
displayed in a particular color to represent its re- 
spective data value. In our arrangement, a half-line 
segment is displayed as one of-illustratively five- 
colors matching the color legend 651 through 655 
making up threshold tool 610. Although it is not 
readily apparent from FIG. 2, the five colors 651 
through 655 of the legend are-illustratively gray, 
cyan, green, yellow and red. 

Thus, if the color of a half-line segment is, for 
example, green, then its respective data value is 
within the range of data values of 13,338 through 
26,675. If, on the other hand, the color of a half- 



segment happens to be yellow, then its respective 
data value is within the range of data values of 
26,675 through 40,012, and so on. 

Displayed in the lower right-hand corner of 
5 map 600 are six additional tools that the user may 
employ to analyze map 600. Specifically, the 
"Normal" tool 615 is used to display those half-line 
segments whose associated data values corre- 
spond with the current threshold (or range of 
10 thresholds) established using tool 610. The 
"Extend" tool 620 is used in the instance where 
one of two half-line segments making up a link has 
been erased from the screen as a result of the user 
operating threshold tool 610 and the user desires 
75 to ascertain which one of the nodes that the re- 
maining half-line segment extends to. The user 
solves this problem by pointing to Extend tool 620, 
as will be shown below. 

When the user points to "Invert" tool 630, 
20 computer 10 deactivates all of the displayed nodes 
and erases from screen 11 their associated half- 
line segments, as will be shown below. The user 
may thereafter reactive the hodes by pointing to 
«R ese t" tool 625. The user may magnify a particu- 
25 lar area of the displayed map by pointing to 
"Zoom" tool 635. Specifically, the user may mag- 
nify an area of the map by (a) pointing to Zoom 
tool 635 and operating mouse button 14a; (b) then 
pointing to one comer of the area to be magnified, 
30 for example, the upper left-hand corner and de- 
pressing button 14a; (c) then moving the mouse 
cursor diagonally to the opposite corner (for exam- 
ple, the lower right-hand corner) and releasing but- 
ton 14a. Thereafter, the user may restore the mag- 
35 nified area to its original displayed size by pointing 
to "Unzoom" tool 640 and operating button 14a. 

The user is also provided with several other 
tools not explicitly shown in the FIG. For example, 
the user may deactivate one or more nodes and 
40 their associated links by operating mouse button 
14b while pointing to the nodes, one at a time. The 
deactivated nodes are displayed in a particular 
color, for example, cyan. Thereafter, the user may 
reactive a deactivated node by point to its cyan 
45 colored symbol and operating mouse button 14a. 
Alternatively, the user may reactivate all nodes 
having an inactive status by operating tool 625. as 
will be shown below. 

Another tool not explicity shown in the FIG. 
50 allows the user to display the identity of a node. 
The user does this by marking the node as being a 
so-called current node, that is, by moving mouse 
cursor 40 to a point which is within the vicinity of a 
node. When mouse cursor 40 is so positioned, then 
55 computer 10 displays on screen 11 the identify of 
the current node. Computer 10 continues to display 
such identity as long as mouse cursor 40 remains 
positioned within the vicinity of the current node. In 
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our arrangement, it is also possible to display the 
data values expressing the relationship between 
two nodes, i.e., between a so-called anchor node 
and a current node. A node is made the anchor 
node by positioning mouse cursor 40 within the 
vicinity of the node that is to be so marked and 
operating mouse button 14c. Computer 10 respon- 
sive to that action displays the identity of the 
anchor node as well as the level of data exchanged 
between the anchor and current nodes. 

With the foregoing in mind, we will now discuss 
how the user may employ the various tools de- 
scribed above to reduce, or remove, the clutter 
presented in map 600 as a result of the high 
density of the displayed links indicative of the high 
number of blocked calls that occurred between 
pairs of the network nodes during the priorly se- 
lected hour and date. 

To begin with, the user may employ size tool 
605 in the manner discussed above to adjust the 
length of each half-line segment by a selected ratio 
as a means of reducing some of the clutter result- 
ing from the displaying of a large number of links, 
as shown in FIG. 3. It seen from the FIG. that the 
user has moved slider bar 606 downward some 
distance "a" through the range of values presented 
by tool 605, thereby causing the length of the half- 
line segments to be reduced by a commensurate 
amount. It can also seen from the FIG. that as a 
resuit of shortening the iength of the half-line seg- 
ments, or links, the clutter presented thereby has 
been reduced somewhat, but not markedly. At this 
point, the user may further advance slider bar 606 
downward, thereby further shortening the length of 
the half-line segments, or links, as shown in FIG. 4. 

It is seen from FIG. 4 that the user has moved 
slider bar 606 downward some distance "b", there- 
by shortening the half-line segments to less than 
50 percent of their original lengths. As a result 
thereof, the user has considerably eliminated the 
clutter in, the Western half of the U.S. More impor- 
tantly though, while a visual inspection of the FIG. 
does not reveal the underlying patterns contributing 
to the density of the half-line segments, it. never- 
theless, reveals that the cause for the clutter, or 
congestion, may possibly be due to a problem 
occurring in the Northeast region of the U.S. 

To confirm that suspicion, the user may further 
shorten the half-line segments, as shown in FIG. 5. 
A visual inspection of the FIG. virtually confirms the 
user's suspicion that a problem exists in the North- 
east. (It is seen from FIG. 5, that as a display 
expedient, a portion of the Northeast, namely New 
Jersey, southern New York and eastern Pennsylva- 
nia are shown detached from the U. S. mainland.) It 
is noted that if the user continues to operate tool 
605 so as to position slider bar 606 at the bottom 
of the scale, then the half-line segments will be 



shortened to a point where their respective lengths 
will be zero, as shown in FIG. 6. 

Having identified the possible location of the 
problem, the user may then go on to employ one 

5 or more of the other aforementioned tools to further 
reduce the clutter in the Northeast region of the 
map to reveal which of the nodes in that region is 
experiencing the highest level of congestion. The 
one tool which proves to be the most effective in 

w reducing clutter in a displayed map is threshold 
tool 610. Therefore, the user operating that tool in 
the manner discussed above may cause the tool to 
rapidly traverse the full range of thresholds to ob- 
tain a quick overview of which of the nodes, or 

75 node, is experiencing the various levels of overflow. 
The user may quickly traverse through the range of 
thresholds of tool 610 by continuously operating 
mouse button 14a and pointing to slider bar 611 
and "dragging" it to the right using cursor 40 in the 

20 conventional manner. As the user moves slider bar 
611 from left to right, computer 10 dynamically 
updates the map display in real time to show only 
those half-line segments whose respective data 
values meet the current threshold values that are 

25 being displayed on screen 11, as shown in FIG. 7. 

It is seen from FIG. 7, that slider bar 606 of 
tool 605 has been returned to its original position, 
thereby restoring the full length of each displayed 
half-line segments. Also, the user has moved slider 

30 bar 61 1 to the right to a point establishing a lower 
threshold value of 254.365. As a result of establish- 
ing that threshold, computer 10 has erased from 
screen 11 those half-line segments whose data 
values are below the current value of the lower 

35 threshold, thereby eliminating a considerable 
amount of the displayed clutter and thereby reveal- 
ing the node pairs experiencing the highest level of 
blocked calls. 

At this point, the user may further reduce the 

40 remnants of the clutter by further moving slider bar 
611 to the right over the range of thresholds, as 
shown in FIG. 8. It is seen from FIG. 8 that the 
remnants of the clutter are further reduced and that 
at least one of the displayed links, such as link 650 

45 and the links collectively designated 651. respec- 
tively, are half links, meaning that the data values 
of the half-line segments associated with segments 
650 and 651 are below the lower threshold of 
3204.78. 

so It can be appreciated that, although much of 

the clutter has been eliminated from the display, 
map 600 is still not at a point where it reveals 
which pair of nodes is experiencing the highest 
level of overflow. Accordingly, the user may further 

55 raise the lower boundary of threshold tool 610, and 
reveal those nodes, as shown in FIG. 9. 

It is seen from FIG. 9 that the user has in- 
creased the lower threshold to a value of 38961 .8, 
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thereby causing all but one of the links to be 
erased from screen 1 1 . As mentioned above, a link, 
such as link 653, is formed from two half-line 
segments. One half-line segment starting from 
node 654 is indicative of the fact that at least 5 
38,961.8 of the calls that node 654 sent to node 
655 during the selected hour were blocked at node 
655. Similarly, the other half-line segment starting 
from node 655 is indicative of the fact that at. least 
38,961.8 of the calls that node 655 sent to node w 
654 during the selected hour were blocked at node 
654. 

Thus, by operating threshold tool 610 the user 
has reduced the clutter in map 600 to a single link, 
thereby identifying the possible link experiencing 75 
the highest level of blocked calls. 

To determine whether the overflow from node 

654 to node 655 is greater than the overflow from 
node 655 to node 654, the user may further raise 

the boundary of the lower threshold by moving 20 
slider bar 611 to the right, in the manner discussed 
above. When the user does so, the lower threshold 
is raised to a point where one of the two-half line 
segments forming link 653 is erased from screen 
11, as shown in FIG. 10. It is seen from the FIG. 25 
that the user has set the lower threshold to a value 
of 47389.6, thereby indicating that at least 47,389.6 
of the calls sent from node 654 to node 655 were 
blocked during the selected hour. 

To identify nodes 654 and 655, the user has 30 
marked node 654 as being the anchor node and 
has marked node 655 as being the current node. 
As a result thereof, computer 10 now displays node 

655 in the color magenta and displays the current 
node, node 654, in the color yellow. Computer 10 35 
also displays the identity and statistics associated 

with those nodes. It is seen from the FIG. that node 
654, marked the anchor node, is located in Newark, 
New Jersey, and node 655, marked the current 
node, is located in Camden, New Jersey. aq 

An important aspect of the invention is that the 
numerical statistics to and from the anchor node 
are displayed on screen 11, thereby providing the 
user with a graphical method to access the statis- 
tics. Accordingly, the screen now shows at 699 that 45 
there were 53,348 blocked calls from Newark to 
Camden and 46,595 from Camden to Newark. 

As an aspect of the invention, the user may 
extend link 653 to node 655, in the manner dis- 
cussed above, even though the half-line segment so 
that was erased from the screen has a data value 
below the current value of the lower threshold, as 
shown in FIG. 11. It is seen from FIG. 11, that 
computer 10 has extended link 653 as directed by 
the user and now displays "Extend" tool 620 in the 55 
color red. 

As mentioned above, the user is provided with 
the capability of using mouse cursor 40 as a 
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"brush" to deactivate a displayed node. To perform 
such brushing, the user points to the pertinent 
node while mouse button 14b is pressed, as shown 
in FIG. 12. FIG. 12 -illustrates map 600 as it was 
originally brought up on screen 11 with the excep- 
tion that the user has deactivated the links asso- 
ciated with the nodes collectively designated 657. It 
is noted that the nodes which have been deacti- 
vated are displayed in the color cyan to indicate 
their inactive status. To reactivate a deactivated 
node, the user points to the deactivated node and 
operates mouse button 1 4a. The user may globally 
reactive all such nodes and their associated links 
by operating Reset tool 625, as mentioned above. 

Alternatively, the user may employ the "brush" 
to activate a node. For example, the user may 
invert map 600 after it is first brought up on the 
screen. When the user does so, computer 10 
places all of the displayed nodes in an inactive 
(deactivated) status, as shown in FIG. 13. The user 
may then reactivate a node by "brushing." The 
user reactivates a node by pointing to the node 
while operating mouse button 14a. An illustrative 
example of reactivating one or more nodes is 
shown in FIG. 14 in connection with node 658. 

As mentioned above, the user may magnify a 
particular area of a displayed map using "Zoom" 
tool 635 in the manner discussed above. An illus- 
trative example of magnifying a particular area of 
map 600 is shown in FIG. 15. Thereafter, the user 
may restore map 600 to its original state by point- 
ing to "Unzoorn" tool 645 and operating mouse 
button 14a. 

To further illustrate the power of allowing the 
user to control the parameters under which particu- 
lar data is displayed as a map, it is assumed that 
the user selects the data statistic dealing with call 
holding times. It is also assumed that the user has 
selected the same date and time (hour). When the 
user enters the appropriate command in the man- 
ner discussed above, then computer 10 displays 
the appropriate map on screen 11, as shown in 
FIG. 16. Similarly, each of the links illustrated in 
map 700 is indicative of the average holding time 
(seconds) of telephone calls exchanged between a 
respective pair of nodes. Further, each link is 
formed from two-half line segments to illustrate the 
direction of the associated statistic. It can be ap- 
preciated from a visual inspection of the FIG. that 
the density of the links is quite high. This is due to 
the fact that the AT&T network is large and, there- 
fore, is constantly processing telephone calls. 

Notwithstanding the clutter, the user might still 
be interested in uncovering any underlying pattern- 
(s) in the call holding times. One such pattern, or 
factor, could involve so-called short holding times, 
which might possibly be indicative of a network 
problem. Accordingly, all that the user needs to do 
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to uncover links indicative of short holding times is 
to set a desired range of thresholds using threshold 
tool 610, which is now calibrated in seconds and 
which is now labeled as "hold" for— holding time. 
When the user does so, computer 10 erases from 
screen 1 1 those links whose respective data values 
fall outside of the selected range of thresholds, as 
shown in FIG. 17. 

It is seen from the FIG., that the user has 
moved slider bar 611 to the right to establish a 
lower threshold of approximately 0.051 seconds 
and has moved slider bar 612 to the left to estab- 
lish an upper threshold of approximately 26 sec- 
onds. As a result thereof, only the links and half- 
line segments whose statistics fall within the estab- 
lished range are displayed on screen 11. It can 
appreciated from a visual inspection of the FIG. 
that the pattern of the displayed segments appears 
to be pointing to node 657. To confirm that node 
657 is experiencing short holding times, then, all 
that the user needs to do is to operate "Extend" 
tool 620 in the manner discussed above. When the 
user does so, computer 10 extends the half-line 
segments to the appropriate node, even though the 
data values associated with the extended segments 
fail outside of the range of thresholds established 
by the user, as shown in FIG. 18. It is seen from 
FIG. 18 that computer 10 has extended the half-line 
segments to node 657. As such, the user may 
possibly suspect that as a result of a problem 
associated with nodes 654 and 655, the network is 
experiencing a large number of short holding times 
into node 657. 

As mentioned above, our invention may be 
used with virtually any type of statistic that involves 
links in a network. For example, our invention is 
appropriate for analyzing airline data, such as, for 
example, data associated with the number of pas- 
sengers or average delays of airline flights. 

. We turn now to a discussion of the software 
program which implements the invention in com- 
puter 10. 

Turning then to FIGS. 20 through 27, which 
should be arranged as shown in FIG. 19, the pro- 
gram is entered at block 2000 where it proceeds to 
block 2001. At block 2001, the program uses a 
plurality of storage elements, one for each node, to 
record the status of each node, and mark each one 
of the nodes "active". The program then proceeds 
to block 2002 where it uses the value of the stat- 
istic to calculate and record in another plurality of 
storage elements the color that each half- line 
segment will be displayed on screen 1 1 . It is noted 
that the displayed color of each segment is deter- 
mined by the values of breakpoints (shown in FIG. 
2), and the value of the statistic. Further, the dis- 
play may be achieved with various maps and loca- 
tions of the nodes, in which a map is drawn by a 
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series of straight line segments displayed on 
screen 11, and in which each segment is deter- 
mined by the x (horizontal) and y (vertical) coordi- 
nates of its end points. 

s At block 2003, the program determines the 

overall minimum and maximum values of the afore- 
mentioned coordinates to set the boundary for map 
600. The program then proceeds to block 2004 
where it ensures that the map, when drawn on the 

w screen, has the appropriate aspect ratio. (The map 
coordinates are assumed to be commensurate with 
each other, meaning that one unit in the x direction 
should occupy the same length on the display as 
one unit in the y direction.) 

75 At block 2005, the program begins the main 

loop of the program. Specifically, if the program 
finds that buttons 14a and 14b are both operated, 
then the program exits at block 2006. Otherwise, 
the program proceeds to block 2007, where it 

20 clears the display screen. In an illustrative embodi- 
ment of the invention, the display is "double buf- 
fered", meaning that two copies of the screen 
image are maintained. A so-called "front" copy is 
displayed on the screen while a second, or "back", 

25 copy is "manipulated" in memory. When the back 
copy has been completely calculated, the com- 
puter interchanges the front and back copies, mak- 
ing the former back copy visible (block 2097) and 
making it appear to the user as an instantaneous 

30 change in the display. 

At block 2008, the program determines wheth- 
er cursor 40 is pointing at a region of screen 11 
that is displaying the map or tools and proceeds to 
block 2010 if it finds that to be the case. Otherwise, 

35 it proceeds to block 2050 via block 2009 to avoid 
performing the more specific tests of determining 
the position of cursor 40. 

At block 2010, the program determines wheth- 
er cursor 40 is in the rectangular region that is 

40 displaying the map and proceeds to block 2012 if it 
finds that to be the case. Otherwise, the program 
proceeds to block 2027 via block 2011, thereby 
avoiding air tests concerned with determining the 
proximity of the cursor to nodes on the map. 

45 ■ At block 2012, the program compares the dis- 
tance from cursor 40 to all nodes on the map to 
determine which of the nodes is nearest to cursor 
40. The program then proceeds to block 2013. 

Blocks 2013 and 2014 represent a routine in 

so which the program eliminates any previous anchor 
node if button 14c is found to be operated. At block 
2015, the program eliminates the previous current 
node. 

If the program finds that the distance from 
55 cursor 40 to the nearest node is greater than some 
predetermined tolerance (for example, 0.5 inches), 
then the program proceeds from 2016 to block 
2027. Otherwise, the program executes blocks 
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2017 through 2022, in which the state of each of 
the buttons 14a, 14b, and 14c is interrogated to 
determine if the nearest node should be marked as 
the anchor or current node, or is to be made active 
or inactive. 

At blocks 2023 and 2024, the program marks 
the nearest node as being the current node and 
displays the identity of that node in the manner 
shown above. At block 2025, the program deter- 
mines if there is an anchor node (which would have 
been set in some prior execution of step 2018). 
The program proceeds to block 2026 if it finds that 
to be the case and displays the current values of 
the two directional statistics between the current 
and anchor nodes. 

At block2027, the program determines if there 
is an anchor node and, if so, displays the identity 
of that node, as shown above. 

At block 2029, the program determines if but- 
ton 14a is operated. If it is, then the user may be 
trying to manipulate one of the tools. Accordingly, 
the program proceeds to execute blocks 2032 
through 2049 to determine what function it should 
perform. Otherwise, the program proceeds to block 
2030 where it checks to see if cursor 40 has been 
moved out of the displayed rectangular map re- 
gion. If the program finds the latter to be the case, 
then it proceeds to block 2031 where it eliminates 
any previous current node. 

At block 2032, the program tests to see if 
cursor 40 is pointing at tool 605, and if so, pro- 
ceeds to block 2033 to set a variable flag to 
indicate the fraction of the way that the cursor is 
vertically positioned up slider 606 (from 0, if the 
cursor is at the bottom, to 1, if the cursor is at the 
top). 

Blocks 2034 through 2045 represent a routine 
which checks the position of cursor 40 to see if it is 
pointing at one of the tools 615, 620, 625, 630, 635, 
or 640. If the program finds that cursor 40 is 
pointing to one of these tools, then the program 
sets a respective flag indicative of that fact. The 
program thereafter tests the states of the flags to 
control the drawing of map 600 on screen 1 1 . 

Blocks 2046 through 2049 represent a routine 
which deals with tool 610. That is, if the program 
finds that cursor 40 is pointing at slider tool 610, 
then, at block 2047, it determines if cursor 40 is 
closer to the lower threshold 61 1 or upper thresh- 
old 612 and adjusts the appropriate threshold at 
blocks 2048 and 2049. The program sets the 
threshold using linear interpolation between the 
breakpoints. 

At block 2050, the program tests the state of 
the "zoom" flag that may have been set at block 
2043. If the program finds that the flag was set, 
then the user must (a) position cursor 40 at some 
point on the map display, (b) depress button 14a, 
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(c) move to another position on map 600, and (d) 
release button 14a. The program uses the two 
positions to determine the location of each of the 
two opposite corners of a rectangle that that will be 
5 magnified to fill the region of screen that is oc- 
cupied by map 600. Once again, the program 
ensures that the distance occupied by one unit in 
the x direction is identical to that occupied by one 
unit in the y direction. 
w At block 2052, the program sets the lower and 

upper coordinate limits for the map region so that 
only the selected portion of the map is displayed. 
(It is noted that on many computer systems, the 
system graphics software or hardware will auto- 
75 matically clip (suppress) any graphics that are dis- 
played outside of this specified set of limits). At 
block 2053, the program turns off the "zoom" flag. 

At block 2054, the program determines if the 
"unzoom" flag is set. (The program sets the 
20 "unzoom" flag at block 2045). If the program finds 
the "unzoom" flag set, then, at blocks 2055 and 
2056, the program resets the coordinate limits of 
the map to their original values as determined at 
block 2003 and then resets the "unzoom" flag. 
25 At block 2057, the program draws the map by 

drawing a series of connnected line segments or 
filled polygons clipping any lines or polygons out- 
side of the coordinate limits, and then proceeds to 
block 2058 where it draws and labels the boxes for 
30 the 6 tools 615-640. 

At block 2059, the program tests the state of 
the "extend" flag (which may have been set at 
either block 2035 or 2037). The program at blocks 
2060 or 2061 colors the appropriate tool 61 5 or 620 
35 red based on the state of the "extend" flag. The 
program then proceeds to block 2062 where it 
checks to see if the "reset" flag is set (the "reset" 
flag may have been set at block 2039). If the 
program finds that the "reset" flag is set, then it 
40 proceeds to block 2063 where it colors tool 625 
red. The program then proceeds to block 2064 to 
mark all nodes active, as was done at block 2001 . 

The program at block 2065 tests to see if the 
"turnoff" flag is set (as would be the case at block 
45 2041). If the program finds that flag set, then it 
proceeds to block 2066 where it colors tool 630 
red. The program then proceeds to block 2067 
where it scans through all nodes and marks each 
node inactive. (The program performs this latter 
so action only for the first time that the "turnoff" flag 
is set and will only perform the action once again if 
the "turnoff" flag is reset). 

Blocks 2068 through 2071 represent a routine 
which tests the "zoom" and "unzoom" flags and 
55 which colors in boxes 635 and 640 if appropriate. 

The program at block 2072 starts a loop 
through all displayed nodes. When all of the dis- 
played nodes have been processed, the program 
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proceeds to block 2077. 

Specifically, at block 2073, the program sets 
the color based upon the status of the node being 
processed. At block 2074, the program tests the 
node status and if it is found to be active, then, at 
block 2076, the program displays the node as an 
appropriately colored diamond outline; otherwise 
the program displays the node as a filled diamond 
at block 2075. 

The program at block 2077 begins a loop 
through all node pairs mentioned above, each node 
pair corresponds to two half-line segments drawn 
on screen 11. Blocks 2078 through 2089 of the 
loop determine whether the half-line segments 
should be actually displayed. Thereafter, the pro- 
gram proceeds to block 2091 when it has pro- 
cessed all node pairs. 

As an expediency, the program at block 2078 
names the two nodes of the node pair that the 
program is processing as the "from" node and the 
"to" node, respectively. 

The program at blocks 2079 through 2081 sup- 
presses the half-line segments associated with all 
inactive nodes. In particular, the program at block 
2079 determines if the "turnoff" flag is set (invert 
mode), and if so, does not display the half-line 
segments if it finds that both the "from" and "to" 
nodes are inactive and neither node is current (as 
tested at block 2081). (This action is shown by 
returning control of the program to block 2077.) (if, 
on the other hand, the program finds that the 
"turnoff" flag is not set then neither half-line seg- 
ment is displayed if either of the "from" or "to" 
node is inactive and not current (as tested at block 
2080). In the latter case, control of the program is 
returned to block 2077. 

Blocks 2082 through 2089 represent a routine 
which displays the half-line segments that are 
brought up on screen 11. (In the following discus- 
sion the half-line segment representing the flow of 
data from the "from" node to the "to" node is 
identified as segment 1. The associated half-line 
segment, which represents the opposite flow of 
data is identified as segment 2.) 

Specifically, at block 2082, the program tests 
the statistic associated with segment 1 to see if has 
a value that lies between the lower and upper 
thresholds established by tool 610. If so. the pro- 
gram proceeds to block 2084 to display segment 1 . 
If not, then segment 1 may still be displayed if the 
data value for segment 2 lies between the thresh- 
olds and the extend flag is on. This is action is 
determined at block 2083. At block 2084, the pro- 
gram sets the color for displaying segment 1 based 
on the determination made at block 2002. At block 
2085, segment 1 is displayed from the "from" 
node a fraction f/2 of the way to the "to" node 
(where fraction "f" is set at block 2033). Since "f" 
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may vary between 0 and 1, the line may be dis- 
played at most to the midpoint between the "from" 
and "to" nodes. 

The program at blocks 2086 through 2089 con- 

5 ditionally displays segment 2 as was similarly done 
for segment 1 at blocks 2082 through 2085. How- 
ever, in doing so, the program interchanges the 
roles of segments 1 and 2. The program then 
proceeds to block 2090 after completing the fore- 

io going task. 

At block 2090, the program returns to block 
2077 to process the next node pair. The program 
then proceeds to block 2091 when it has com- 
pleted processing the node pairs. 

15 The program at blocks 2091 through 2094 dis- 

plays tool 610 on screen 11. In particular, at block 
2091, the program displays the colored segments 
651 through 655, and at block 2092 labels, under- 
neath the tool, the positions that delimit the ends of 

20 the colored bars with the appropriate values of the 
displayed statistic. The program then proceeds to 
block 2093 where it displays upper slider 61 2 and 
labels it with the value of the upper threshold. The 
program then proceeds to block 2094 to display 

25 lower slider 61 1 and label that slider with the value 
of the lower threshold, as shown in the above FIGs. 

At block 2095, the program displays the outline 
of size slider tool 605 and labels the endpoints 
thereof in the manner shown above. At block 2096, 

30 the program displays the horizontal slider line 606 
across tool 605 a fraction "f" of the way from 
bottom to top. The program then proceeds to block 
2097 where it makes the current "picture" visible 
by interchanging the front and back buffers, as 

35 discussed above. The program then proceeds to 
block 2098 where it returns to block 2005, thereby 
completing one cycle of the main display loop. 

The foregoing is merely illustrative of the prin- 
ciples of our invention. Those skilled in the art will 

40 be able to devise numerous arrangements, which, 
although not explicitly shown or described herein, 
embody those principles that are within its spirit 
and scope. For example, in the arrangement illus- 
trated in FIG. 1, computer 10 could be readily 

45 arranged to perform the function of data manage- 
ment system 30. In this way, computer 10 would 
obtain the data directly from the nodes themselves. 
Alternatively, the user could load the data directly 
into computer 10, thereby eliminating the need for 

so a data management system. Further, although the 
invention was discussed in the context of using a 
geographical map, it is clear that any type of 
layout, or pattern, of the nodes in a directed graph 
could be used in the practice of the invention. In 

55 addition, the data could be "signed" (e.g., + or -) 
to illustrate the changes in the data occurring from 
one period to another. Moreover, the threshold tool 
could be arranged so that the user could establish 
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more than one, and possibly a large number of 
threshold ranges. Further, the latter tool may be 
arranged so that the user may input via the key- 
board the minimum and maximum values of the 
threshold tool, and, alternatively, input the values of 
the thresholds themselves. In addition, our inven- 
tion could be employed to analyze other types of 
data, such as, for example, non-directed data, 
which may or may not be time-varying. Further, the 
scale 612 of tool 610 could be divided into any 
number of segments, each having a different color. 
Also, the displayed links, or partial lines, could vary 
in thickness based on the data values associated 
with their respective nodes. 



Claims 

1. A dynamic graphics arrangement for use in a 
computer having a display comprising 

means for displaying on said display a plurality of 
nodes grouped into at least respective pairs of 
nodes based on a common, predetermined rela- 
tionship that the nodes in each of said pairs have 
with one another, and 
CHARACTERIZED IN THAT 

means for displaying on said display a plurality of 
links disposed between the nodes forming respec- 
tive ones of said pairs of nodes, each of said links 
being formed from at least two segments, each of 
said segments being indicative of a level quantify- 
ing the common, predetermined relationship that its 
associated node has with the other one of said 
nodes forming a respective one of said pairs of 
nodes. 

2. The arrangement set forth in claim 1 
FURTHER CHARACTERIZED IN THAT 

means for displaying on said display a plurality of 
tools each operative by a user of said arrangement 
for controlling respective parameters used in dis- 
playing said nodes and links on said display. 

3. The arrangement set forth in claim 2 
FURTHER CHARACTERIZED IN THAT 

said at least two segments have interior end points 
connected to one another and have exterior end 
points connected to their associated nodes and 
wherein said plurality of tools includes a size tool 
operative by said user for dynamically controlling 
the length of each of said displayed segments. 

4. The arrangement set forth in claim 1 wherein 
said common, predetermined relationship is a pre- 
determined class of data, and wherein each of said 
segments is indicative of the level of said predeter- 
mined class of data that its associated node is 
outputting to the other node in a respective one of 
said pair of nodes, and 

FURTHER CHARACTERIZED IN THAT 

said plurality of tools includes a data threshold tool 



settable by a user of said arrangement for control- 
ling the display of said segments, and wherein said 
arrangement further comprises means responsive 
to said user setting said data threshold tool to a 
5 respective range of data thresholds for erasing 
from said display those line segments representing 
respective levels of data not within the range estab- 
lished by said user. 

5. The arrangement set forth in claim 3 
10 FURTHER CHARACTERIZED IN THAT 

said plurality of tools includes a tool operative by 
said user when at least one of the segments for- 
ming one of said links has been erased from said 
display for extending the interior end point of the 
15 remaining one of the segments to the node asso- 
ciated with the erased one of the segments. 

6. The arrangement set forth in claim 2 
FURTHER CHARACTERIZED IN THAT 

said plurality of tools includes a tool operative by 
20 said user for controlling the magnification of a 
particular area of said display. 

7. The arrangement set forth in claim 2 
FURTHER CHARACTERIZED IN THAT 

said plurality of tools includes a tool operative by 
25 said user for deactivating one of said displayed 
nodes when said user points to that node, for 
displaying on said display a symbol representing 
said deactivated one of said nodes and for erasing 
from said display the links associated with that 
30 node. 

8. The arrangement set forth in claim 7 
FURTHER CHARACTERIZED IN THAT 

said plurality of tools includes a tool operative by 
said user for reactivating said deactivated node and 
35 for displaying on said display the identity of that 
node. 

9. The arrangement set forth in claim 2 
FURTHER CHARACTERIZED IN THAT 

said plurality of tools includes a tool operative by 
40 said user for deactivating all of said displayed 
nodes. 

10. The arrangement set forth in claim 9 
FURTHER CHARACTERIZED IN THAT 

means responsive to said user deactivating said 
45 displayed nodes for displaying on said display a 
plurality of symbols representing respective ones 
of said deactivated nodes and for erasing from said 
display said links. 

11. The arrangement set forth in claim 9 
50 FURTHER CHARACTERIZED IN THAT 

said plurality of tools includes a tool operative by 
said user for reactivating at least one of said nodes 
when said user points to its respective displayed 
symbol and for displaying on said display the iden- 
55 tity of said reactivated node and its associated 
links. 

12. The arrangement set forth in claim 4 
FURTHER CHARACTERIZED IN THAT 

10 
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each of said nodes has a respective identity and 
wherein said means for displaying said links in- 
cludes means operative when said user points to 
one of said nodes so as to mark that node as being 
an anchor node for displaying the identity of said 5 
anchor node as well as the levels of data asso- 
ciated with said anchor node. 

13. The arrangement set forth in claim 12 
FURTHER CHARACTERIZED IN THAT 

said means for displaying said links includes io 
means operative when said user points to another 
one of said nodes so as to mark that node as being 
a current node for displaying with the identity of 
said anchor node the identity of said current node 
as well as the levels of data indicative of said 75 
common, predetermined relationship between said 
anchor and current nodes. 

14. A method of mapping on a display associated 
with a computer data associated with a plurality of 
nodes, said method comprising the steps of 20 
responding to a request inputted by a user of said 
computer by displaying on said display a plurality 

of nodes grouped into at least respective pairs of 
nodes based on a common, predetermined rela- 
tionship between the nodes in each of said pairs, 25 
and 

displaying on said display a plurality of links dis- 
posed between the nodes forming respective ones 
of said pairs, and 

CHARACTERIZED iN THAT 30 
each of said links is formed from at least two 
segments, in which each of said segments is indi- 
cative of a level quantifying the common, predeter- 
mined relationship that its associated one of said 
nodes has with the other one of said nodes forming 35 
a respective one of said pairs of nodes. 
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